Two-Dimensional Packing For Irregular Shaped Objects
نویسندگان
چکیده
Packing problems arise in a wide variety of application areas. The basic problem is that of determining an efficient arrangement of different objects in a region without any overlap. The simplest packing problem is rectangular packing, where both the objects and the region are rectangular. Many research works have been done on two and three dimensional rectangular packing. However there are many situations when either objects or the containing region is irregular in shape. In the project, we concentrate on two-dimensional packing problems involving irregular shaped objects (both convex and concave). We have applied several approaches to solve such problems.
منابع مشابه
Two-Dimensional acking For Irregular Shaped Objects
Packing problems arise in a wide variety of application areas. The basic problem is that of determining an efficient arrangement of different objects in a region without any overlap. The simplest packing problem is rectangular packing, where both the objects and the region are rectangular. Many research works have been done on two and three dimensional rectangular packing. However there are man...
متن کاملApplication of a Model-Free Algorithm for the Packing of Irregular Shaped Objects in Semiconductor Manufacture
A Robotic System is being developed to automate the crucible packing process in the CZ semiconductor wafer production. It requires the delicate manipulation and packing of highly irregular shaped polycrystalline silicon nuggets, into a fragile glass crucible. Here an on-line algorithm is presented to plan the packing. It uses a method called Virtual Trial and Error. The on-line algorithm handle...
متن کاملDesign and implementation of a 3-D mapping system for highly irregular shaped objects with application to semiconductor manufacturing
Vivek A. Sujan Steven Dubowsky Massachusetts Institute of Technology Department of Mechanical Engineering Cambridge, Massachusetts 02139 Abstract. The basic technology for a robotic system is developed to automate the packing of polycrystalline silicon nuggets into fragile fused silica crucible in Czochralski (melt pulling) semiconductor wafer production. The highly irregular shapes of the nugg...
متن کاملA Particle Swarm Optimization Algorithm for a 2-D Irregular Strip Packing Problem
Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases; optimization phase and placement phase. The optim...
متن کاملExtending Two-Dimensional Bin Packing Problem: Consideration of Priority for Items
In this paper a two-dimensional non-oriented guillotine bin packing problem is studied when items have different priorities. Our objective is to maximize the total profit which is total revenues minus costs of used bins and wasted area. A genetic algorithm is developed to solve this problem where a new coding scheme is introduced. To evaluate the performance of the proposed GA, first an upper b...
متن کامل